Introduction to Model Theory

This article introduces some of the basic concepts and results from model theory, starting from scratch. The topics covered are be tailored to the model theory of fields and later articles. I will be using algebraically closed fields to illustrate most of these ideas. The tools described are quite basic; most of the material is due either to Alfred Tarski or Abraham Robinson. At the end I give some general references. 1. Languages and Structures What is a mathematical structure? Some examples of mathematical structures we have in mind are the ordered additive group of integers, the complex field, and the ordered real field with exponentiation. To specify a structure we must specify the underlying set, some distinguished operations, some distinguished relations and some distinguished elements. For example, the ordered additive group of integers has underlying set Z and we distinguish the binary function +, the binary relation < and the identity element 0. For the ordered field of real numbers with exponentiation we have underlying set R and might distinguish the binary functions + and ×, the unary function exp, the binary relation < and the elements 0 and 1. Here is the formal definition. Definition 1.1. A structure M is given by the following data. (i) A set M called the universe or underlying set of M. (ii) A collection of functions {fi : i ∈ I0} where fi : Mi →M for some ni ≥ 1. (iii) A collection of relations {Ri : i ∈ I1} where Ri ⊆Mi for some mi ≥ 1. (iv) A collection of distinguished elements {ci : i ∈ I2} ⊆M . Any (or all) of the sets I0, I1 and I2 may be empty. We refer to ni and mj as the arity of fi and Rj . Here are some examples: